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SOLUTIONS OF PROBLEMS. 

ALGEBKA. 

436. Proposed by WALTER H. DBANE, Cumberland University, Term. 

The product of two numbers, p and q, may be obtained by dividing p by 2 successively, 
discarding remainders, until the quotient 1 is obtained and then multiplying q by 2 successively 
and adding those products, 2% which correspond to those quotients of p that are odd numbers. 

Solution by Paul Capbon, U. S. Naval Academy. 

The meaning of the proposition is a little clearer if we write "those products, 
2*q, (i = 0, 1, 2, . . . ) which correspond to the odd numbers of the set composed 
of p and the quotients." 

We have: 

p = x + 2w , where Xq = 1 or according as p is odd or even; 
no = %i + 2«i, where x\ = 1 or according as n is odd or even; 



ra»_i = Xi + 2m, where a;» = 1 or according as rii-\ is odd or even, 

and so on until we reach n k = 1, so that n k -i = x k -\- 2. 
Substituting, 

p = zo + 2*! + 2*x 2 + 2 s x 3 -i h Thtt H + 2 k x k + 2 k+1 

qp = x (q) + x 1 (2q) + x^q) + ■ ■ ■ + x&q) + • • • + x k (2 k q) + 2™q. 

This, in view of the definition of the x's, proves the proposition, for the 
process associates 

(p, q), (n 0> 2q), (»i, 2 2 q), ■■-, (ra*_i, 2 l q), ■■■. 

Also solved by N. P. Pandta, S. A. Jofpb, A. H. Holmes, Frank Ieving, and Norman 
Anning. 

437. Proposed by C. N. schmaix, New York City. 

Given that si, sj, s 3 , • • • , s* are the sums of h arithmetical series, each taken to n terms. 

The first terms are, respectively, 1, 2, 3, •••, k, and the common differences are 1, 3, 5, ••• 

(2k - 1). Shpw that 

... , nh{nk + 1) 
si + s 2 + s 3 + • • • + s* = 5 . 

Solution by N. P. Pandya, Sojitra, India. 
We have 

s k = k+ {k+(2n- 1)} + {k + 2(2n- 1)} + h {*+ (n - l)(2n- 1)} 

2n 2 k — n 2 + n 
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Hence, 

«=* 2 «=* . _ M kn_ n 2 k(k + 1) - kn 2 + kn _ nkjnk + 1) 

it Si ~ n h % 2 + 2 ~ "2 "" " 2 

438. Proposed by WALTER C. EELLS, U. S. Naval Academy, Annapolis, Maryland. 

In Hardy's Pure Mathematics (page 14, Nos. 2, 3) occurs the problem: "Show that if mjn is 
a good approximation to -\l2, then (to + 2»)/(m + n) is a better one, and that the errors in the 
two cases are in opposite directions, e. g., 1/1, 3/2, 7/5, 17/12, 41/29, 99/70, • • •." Find (a) other 
approximations for aS of the same type, i. e., 

m' am + bn , , , . , . 

(6) Similar approximations for the square roots of other integers. 

Solution by Elijah Swift, University of Vermont. 
Assume that (m/n) < a/2. We wish to find a, b, c, d so that 

(1) < a - m -±^-V2<V2-^. 

cm + an n 

Assume a, b, c, d positive. The second inequality leads, after simple reductions 
and squaring both sides, to 

cW + 2(ac + cd)m 3 n + (a 2 + 2ad + <P + 2bc - 8c 2 )mV 

(2) 

+ 2(ab +bd- 8de)mn 3 + (b 2 - 8(P)n 4 < 0. 

If we had assumed m/n > a/2, inequality (1) would have been reversed, and 
hence (2) also. But if the right-hand side of (2) changes sign with m — V2 n, 
it must have m — "V2 n and hence also m 2 — 2n 2 as a factor. This leads to the 
following equations connecting a, b, c, d. 

(3) ab + bd + 2ac - Qcd = 0. 

(4) b 2 - Qd 2 + 2a 2 + 4ad + 42>c - 12c 2 = 0. 

These equations have for a solution a = d, b = 2c; and this is the only solution 
in positive integers. 

The first inequality of (1) leads, after substitution of a for d, and 2c for b, to 
(a 2 - 2c 2 ) (m 2 - 2n 2 ) > 0. Hence, a 2 < 2c 2 . Finally, in (2) putting a = d, 
b =* 2c, we obtain, after factoring, [m 2 — 2n 2 ][c 2 m 2 + 4acmn + (4a 2 — 2c 2 )n 2 ] < 0. 
Hence, eV + iacmn + (4a 2 — 2c 2 )rc 2 > 0, or (cm + 2an) 2 > 2c 2 n 2 , that is, m/n > 
•\2 — (2a/c). If (2a/c) is 1, mjn need only be as large as .5 to satisfy this 
inequality. 

If we had assumed mjn > a/2, we should obviously be led to the same 
results. 

If, then, m'/n' = (am + 2cn)/(cm + an), and 2a 15 c, a 2 < 2c 2 , or in other words 
8c 2 > 4a 2 is c 2 , we shall have satisfied the conditions of the problem. Such 



